#include "headfiles.h"

using namespace std;

int calcNum(int k) {
    queue<int> q3;
    queue<int> q5;
    queue<int> q7;

    q3.push(3);
    q5.push(5);
    q7.push(7);
    int i, res = 1;

    for (i = 0; i < k; i++) {
        int e3 = q3.front();
        int e5 = q5.front();
        int e7 = q7.front();

        if (e3 < e5) {
            if (e3 < e7) {
                res = e3;
                q3.push(res * 3);
                q5.push(res * 5);
                q7.push(res * 7);
                q3.pop();
            }
            else {
                res = e7;
                q7.push(res * 7);
                q7.pop();
            }
        }
        else {
            if (e5 < e7) {
                res = e5;
                q5.push(res * 5);
                q7.push(res * 7);
                q5.pop();
            }
            else {
                res = e7;
                q7.push(res * 7);
                q7.pop();
            }
        }
    }

    return res;
}

